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Abstract 

We explore graphs relative to semi unit elements in commutative semirings 
and study the characteristics of these graphs. 

1 Introduction and Preliminaries 

The concept of semirings was introduced by H. S. Vandiver in 1935 and has 
since then been studied by many mathematicians with different angles. The 
concepts of the graph to the element (zero-divisor) of a ring was introduced 
by Beck in [17] and discussed the coloring of a commutative ring. The zero- 
divisor graph of a commutative ring has been studied extensively by several 
authors like D. F. Anderson , P. S. Livingston and Shahabaddin Ebrahimi 
Atani in [8,9,11]. But S.E Atani and his colleagues establish the propertes 
of zero divisor graphs linked with semirings .He also introduced unit graph 
and some other useful graphs in semirings in [9,11] .In this paper, We focus 
our work on a special element of semiring called semi unit and our work is 
relevant with its some results and mainly based on study of its graphs. 

For the sake of completeness, we state some definitions and notations used 
throughout. A non-empty set S is called semi ring, if it is semi group under 
two binary operations addition and multiplication as well ,and these two 
binary operations are linked with distributive law. Golan[2] includes the 
additive identity zero also in semi ring. A Semiring S is commutative if 
ab = ba for all a,b G S and this commutative semiring S is commutative 
with identity if there exist 1 € S such that l.a = a.l for all a G S . In 
this paper we utilized the semi ring as commutative semi ring with non-zero 
identity else mentioned otherwise. A non-zero element a of S is said to be 
unit in S if there exist a non-zero element a of S is said to be unit in S if 
there exist O^rG S , such that r.a= a.r = 1. 

Let S ^ (f> , be a commutative semi ring with non-zero identity. A non-zero 
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element a of S is said to be semi unit in S if there exists, r,seS such that 
1 + r.a = s.a . The set of all semi units of S will by denoted by S u and the 
set of all non-semi units will be denoted by N u in this paper. Every unit is a 
semi unit as by taking r=0.1n a ring every semi unit is a unit. A non-empty 
subset I of S is called an ideal of S ifa, b G / and r G S then a + b G / 
and r.a G I . A prime ideal of semi ring S is a proper ideal P of S in 
which x e P or y e P whenever x.y e P. A proper ideal M of semi ring S 
is said to be maximal , if M is an ideal in S such that M C J, then J=R. 
Every Maximal ideal is prime if S is commutative semiring with unity 
[6]. A Subtractive ideal (k-ideal) K is an ideal ( may not proper) such that 
if x, x + y G K then y G K. 0 is a k-ideal of semi ring S. A k-icleal which is 
also maximal ideal is called Maximal k-ideal .if P is maximal k-ideal of S if 
and only if S/P is a semi held [6]. Let P be an ideal of a semi ring S , P is a 
prime k-icleal of S if and only if S/P is a semi domain. Let S be a semi ring 
with non-zero identity. S is said to be a local semi ring if and only if S has 
a unique maximal k-ideal. The k-Closure cl(I) of ideal I is defined by cl (I) 
={ a e S ; a + c = d for c, d e I } is an ideal of S. 

An ideal I of semiring S is called a partitioning ideal(Q-ideal) if there exists 
a subset Q of S such that: S =U {q +1 : q gQ } . If qi,q 2 e Q then 
(qi + /) fife + I) 7^ 0 if and only if q\ = q 2 . If I is a partitioning ideal (Q- 
ideal) of a semiring S then I is a subtractive ideal (k-ideal) of S ,by (lemma 
2[16]) . 

A graph £ consists of a vertex set V (£) and an edge set E(£), where an edge 
is an unordered pair of distinct vertices of £ .The graph with no edges is 
the null graph. The number of vertices in a graph £ is called its order, and 
number of edges are its size. The degree of a vertex v in a graph , denoted by 
d(v), is the number of edges of incident with v, each loop counting as two 
edges. A graph is regular if degree of every vertex are same. If every vertex is 
adjacent with n other vertices than this graph is called n-regular graph. The 
distance between two vertices of a graph £ is the number of edges among the 
shortest path of these two vertices . If there is no path then the distance is 
taken as infinity. The diameter of a graph £ is the greatest distance between 
two vertices of £ . 

There are some special families of graphs as complete graph is a simple graph 
in which any two vertices are adjacent. A graph is connected if there is a path 
between any two vertices. A graph is totally disconnected if every two vertices 
are non-adjacent. A complete graph is closed if each pair of vertices is joined 
by every edge (loops included) that if there is loop then every vertex must 
have loop. If not than no vertex has loop. A graph is bipartite if its vertex 
set can be partitioned into two subsets X and Y so that every edge has one 
end in X and one end in Y .If £ is simple and every vertex in X is joined 
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to every vertex in Y, then £ is called a complete bipartite graph. We write 
K rnn to mean a complete bipartite graph with m vertices in one set and n 
in the other. A star is a complete bipartite graph £ with |A"| = lor|Y| = 1 . 
A cycle that passes through every vertex in a graph is called a Hamilton 
cycle and a graph with such a cycle is called Hamiltonian. An isomorphism 
between two simple graphs X and Y as a Injection 6 : V (X) — > V (Y) which 
preserves adjacency . 

2 Results of Semi Units 

2.0. 1 Lemma[6] 

Let S be a semiring and let a e S Then a is a semi-unit of R if and only if a 
lies outside each k-maximal ideal of S. 

2.0. 2 Lemma[6] 

If x e S be a commutative semi ring , then cl (Sx) is a k-ideal of S. 

2.1 Proposition 

Every ideal generated by a non-semi unit in a commutative semiring S with 
identity is proper ideal and contain in some k-maximal ideal. 

Proof Consider a be a non-semi unit in S. We will show that (a )— Sa is a 
proper ideal. Firstly, we will prove that it is an ideal. Suppose on contrary 
that 

a + a = 2a is semi unit then by definition of semi unit 1 + (2a). r = (2a). s 
for some r, se S. implies that 1 + 2r.(a) = 2s. (a) tells that a is semi unit, 
which is contradiction so 2a is also non-semi unit .In general we can say that 
ma (m is any positive integer) is non-semi unit so is closed under addition. 
Now , by taking any reS . we need to show that a.r is also non-semi unit 
.Suppose on contrary that a.r is semi unit ,then 1 + (a.r)t = (a.r)s for some 
t, s e S , 1 + a(r.t) = a(r.s) implies that a is semi unit, contradiction. Hence it 
is an ideal , also proper since 1 ^ (a) Now we prove that it contains in some 
k-maximal ideal. Here 1 e S therefore(a) = Sa . Also Sa C cl(Sa) , which 
is k-ideal .so by (Corollary 2.2 [12]) Every k-ideal of semi ring contained in 
some k-maxiaml ideal, so there must exist some k-maximal ideal M (say) such 
that (a) = Sa C cl(Sa) C M implies that (a) = Sa C M . 
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2.2 Proposition 

The set of semi units S u of semi ring S with non-zero identity makes a semi- 
group under multiplication. 

Proof Consider a,b are any two semi units in semiring S with identity, 
such that 1 + r.a = s.a and 1 + t.b = u.b for some r,s,t,u e S Now 
to check that a.b is semi unit .We suppose on contrary that a.b is a non- 
semiunt, therefore there exist a proper k-ideal(a&), so there must exist k- 
maximal ideal M such that ( ab ) C M implies that ab e M .This tells that 
sab,rab e M,for all r,s e S. Also we have 1 + r.a = s.a b + r.a.b = 
s.a. b e M b + r.a.b e M => b e M ( since k — ideal ) which is a contradiction 
because b is a semi unit. 

2.3 Theorem 

Let S be a semi ring with identity, provided that N u is not ideal then N u is 
not closed with respect to addition. 

Proof It is given that N u is not an ideal . Now, It is enough to show that is 
always closed under multiplication of its elements by elements of S. 

Let a G S and x G N u . We will show that a.x G N u . Suppose on contrary 
that a.x G S u . It gives 

1 + (a.x).r = (a.x).s , for some r, s G S. =>- 1 + a.(x.r ) = a.(x.s) =>- 
1 + a.ri = a. Si where r\ = x.r, Si = x.s G S this implies that x is semi unit 
, which is contradiction ,so a.x G N u . Therefore, it is non-ideal only if there 
may some distinct x,y G N u such that x + y G S u . 

3 Semi Unit Graphs 

Consider S is commutative semi ring and S u denotes of set of all semi unit 
elements in S. We originate a semi unit graph , denotes by £ , by taking every 
distinct elements as vertices, such that if x,y G S then x and y are adjacent 
if x + y G S u . And there will be no edge if x + y ^ S u . We shall discuss 
about its properties, characteristics and different shapes of Semi Unit graphs 
in this section. 

3.1 Theorem 

Consider a Semi ring S, then the Semi unit graph is complete if and only if 
S u = S — {0} , provided S is not a ring. 

Proof If S u — S — {0} , then S u is zero-sum free, since S is semi ring 
otherwise it will be ring (c.f. Lemma 2.1 [5]). This shows thatSk is closed 
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under addition, so every two vertices of S u are adjacent. Also 0 is adjacent 
with all other elements of S as 0 + x = x e S u , therefore graph is complete. 
Conversely, Suppose £ is complete graph, every vertex x G S of graph is 
connected with all other vertices. Since 0 e S, therefore 0 is also adjacent to 
every x G S and 

0 + x = x is semi unit =>• x E S U W 0 ^ x ^ S =>• S u = S — {0}. . 

3.2 Theorem 

Consider a Semi ring S with non zero identity. If N u makes k-ideal then £ is 
connected graph. 

Proof Consider S is semi ring with non zero identity also suppose that the 
set of all non-semi units makes k-ideal. Let x, y E N u , thenx + y E N u , that 
there is no edge between them. Now consider x E N u , and u E S u then 
x + u must be semi unit, Suppose on contrary that x E N u ,and x + u E N u 
= =>■ u e N u which is contradiction , so x + u G S u , there is always an edge 
between a semi unit and non- semi unit in this semi ring, so all vertices must 
be connected at least through identity 1. Hence graph is connected. 

3.2.1 Lemma [6] 

Let S be a semiring. Then S is a local semiring if and only if the set of 
non-semi-unit elements of S is a k-ideal. 

3.2.2 Corollary 

The Semi unit graph of Local Semi ring S (|<Sj > 2 ), with identity 1 is always 
connected. 

3.3 Theorem 

If S be a commutative semi ring without identity, the semi unit graph is 
totally disconnected if and only if S u = 0 

Proof Let £ is totally disconnected graph, then 0 is also not adjacent to any 
vertex x G S which tells that no element of semi ring is semi unit. Conversely, 
Let S u = 0 and suppose on contrary that there exist elements a,b e S, such 
that there is an edge between a and b, that a + b is semi unit, which is a 
contradiction .Hence graph is totally disconnected. 
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3.4 Proposition 

Let S be a commutative semi ring then 1 <| £ |< oo (i.e. semiunit graph is 
finite) ,if and only if S is hnite or not a semi held. 

Proof For S is hnite, then it is trivial. 

If S is infinite, then | £ | is hnite if number of semi units \S U \ are hnite. Also 
we know that U(S) C S u and here | £ | is hnite which tells that S cannot be 
infinite semi held (otherwise every element is unit so also semi unit in semi 
held) . 

Conversely, Suppose that S is infinite semi held then S u = U(S) = oo then 
| £ |= oo since 0 is adjacent with all semiunits (units). Thus 1 <| £ |< oo if 
and only if S is not a semi held. 

3.5 Remarks 

1- S be a semi ring with cancellative law and S u = {1} with N u makes 
ideal then | £ j = 1. 

2- In a ring the unit graph and semi unit graph are isomorphic, since all 
semi units are units in ring. 

3.6 Proposition 

If two semi ring R, S are isomorphic then their graphs £(R) and £(S) are also 
isomorphic. 

Proof Clearly, \R\ = |5j , So, number of vertices are equal. Now, we will 
prove that the adjacency of vertices are also preserved. Firstly, we shall show 
that image of semi unit is also semi unit under the isomorphism between R 
and S. Consider that isomorphism between R and S, f : R — * S , such that 
f(r) = s. Let a is semi unit in R. Then, 1 + va = wa ,for v, w E R , therefore 
f (1 + va) = f (wa) =>• f(l) + f(v) f(a) = f(w) f(a) 

==>• l s + v s a s = w s a s , where l. s is identity in S ,v s ,w s ,a s G S. This shows 
that a s is semiunit in S and f maps semiunit of R to semiunit of S. 

Now to check the edges, If x,y G R such that x + y G (S u )r , semi units 
in R. Then, f(x),f(y) G S, such that f(x) + f(y) = f(x + y) G (S u )s ,semi 
units in S. Hence, whenever R ,S are isomorphic then so is there semi unit 
graphs. 

3.7 Lemma 

Let S be a semi ring with identity with N u is non-ideal. Then there may some 
distinct elements in N u which are non-adjacent. 
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Proof Obvious from [Theorem 2.3] 


3.8 Proposition 

Let S be a semi ring and N u is an ideal. If , a, b G S , a ^ b then the length 
of the path between a to b is 1, 2, 3, 4, otherwise a is not adjacent with b, 
that is 

d(a,b ) G {1,2, 3, 4 or oo}. 

Proof We shall discuss three cases to prove the above theorem 

1) If a, b G S u then a + b G S u or a + b ^ S u . If a + b £ S u then d(a,b) = 1 . 
If a, b G S u such that a + b S u then 0 is adjacent to both a and b , so there 
is path a — 0 — b between a and b , therefore d(a,b) = 2. 

2) If a G S u , b ^ S u , If a + b £ S u then d(a,b) = 1 .If there exist some c G S u 
such that b + c G S u then there is path b — c — 0 — a with d(a,b) = 3. 

On the other hand, if for all c G S u such that b + c ^ S u , then d(a,b) = oo. 
Similarly, if a ^ S u , b G S u , then the same situation arises. 

3) If a, b G N u such that a + b G S u then d(a,b) = 1 

If a,b G N u such that a + b G N u , and there is some possibility to find 
c, d G S u such that a + c G S u and b + d G S u , then there is shortest path 
a — c — 0 — b — d with d(a,b) = 4. 

Otherwise, if there is no path to connect a and b then d(a, b) = oo 

3.8.1 Examples 

1) In every Semi field S, provided that it is not a field then every non-zero 
element is a unit hence semi unit in S, and S u is closed under addition that 
is for all a,b G S u = S — {0} , there is a + b G S u = S — {0} . 

so d (a, b) = 1 for all a,b G S. 

2) Consider a set S = {0,1, 2, 3, 4, 5} with binary operation + as maximum 
and x as minimum. Here 0 treats as zero of the set while 5 behaves as 
identity. This , clearly makes a semi ring with non-zero identity. S u = {5} 
and N u = {0,1, 2, 3, 4}. Consider two vertices 1,4 there is no direct edge 
between them but if we take the paths 5 — 1 and 5 — 4 them there is path 
1 — 5 — 4 , Hence d (1,4) = 2. 

3) Consider S = Z 6 with usual addition and multiplication , where S u = 
{1,5} , if we consider the path between 0 and 3, than there is no edge in 
them but a path exists by taking 0 — 1 — 4 — 3 or 0 — 5 — 2 — 3, so 
d(a,b) = 3. 

4) Consider a semi ring Nq = {0, 1,2,3, } Here 1 is identity and only 

semi unit in this semi ring ,d(l,i) = oo for all i G N. 
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3.9 Proposition 

In finite local semi ring S with identity, the non-semi units makes k-ideal, 
therefore in semi unit graph d(a,b) G {1,2} . 

Proof 1) If a, b G S u such that a + b G S u , then d(a,b) = 1 . 

If a, b G S u such that a + b G N u then there is path a — 0 — b ,so d(a,b)=2. 

2) If a G S u , b G N u then it must a + b G S u .Hence d(a,b) = 1. Similarly, 
when b G S u , a G N u . 

3) If a, b G iV, t then a + 6 G iV u .There must exist a path a — u — b for 
some u G Hence d(a,b) = 2. 

3.10 Theorem 

(a) If S is local semi ring with zero and O is the only non-semi unit (or a 
semi held with 0) than diam £ = sup{d(x,y),x,y G S} — 1 . 

(b) If S is finite local semi ring with non-zero identity and \N U \ > 2, 
then diamt ; = 2. 

Proof (a) We know that if S is local semi ring with O is the only non-semi 
unit than the £ is complete (c.f. Theorem 3.1). Consider x,y G S u = S' — {0}, 
theme + y G S u that the path is x — y with size 1. Since, In semi ring the 
semi units are zero-sum free. Also there is path x — 0 — y with size 2. But 
smallest distance d(x,y) = 1 Hence, diam £ = 2. 

(b) Here N u > 2, so if a, b G N u than a + b G N u . But N u is k- maximal 
ideal so a G N u and u G S u , there must a + u, b + u G S u . So by taking the 
path a — u — b , d (a, b) = 2, and therefore diam£ = 2 . 

3.11 Theorem 

In Local semi ring S such that |S| > 3 

a) If (S'ul > 2 , then gr { £) > 3 

b) If | S'* | < 2 , then gr(£) = oo 

Proof a) When S u >2, then there exist two or more than two semi units 
and we know that For all x G N u and y,z G S u 
x + y G S u and i + zG S u 

If y + z E S u .So, there is cycle z — > x — > y — » 2 Hence girth (£) =3. 
While if y + z ^ S' u , then for any t G N u ,such that x + t , y + t G S u then 
there is cycle x — » y — > t — > z — > x 

So it is cycle of length 4 and girth is greater than 3. 
b) When |5 U | < 2 , so there is only one semi unit . Consider x G N u and 
u G S u so x + u G S u , 



Also, for every x,y E N u so x + y G N u , Therefore, there is no cycle. 
Hence girth ( £) = oo . 

3.12 Lemma 

Consider S is commutative semi ring with non-zero identity 1. If S u is the 
set of all semi units and 2 ^ S u , then £ = £ ( dosed graph ) . 

Proof We have 1 + 1 = 2 ^ , i.e. there is no loop at 1. We will show that 

there is also no loop on any x G S. Suppose on contrarya; + x = 2.x G S u . 
It gives 

1 + (2.x). r = (2.x). s , for some r,s G S. ==>• 1 + 2 .(x.r) = 2.(x.s) =>• 
1 + 2.ri = 2. Si where ri = x.r,Si = x.s G S which tells that 2 is semi unit , 
which is contradiction ,so 2.x ^ S u , Hence no loop in whole graph therefore 

£ = l 

3.13 Theorem 

Let S be a semi ring with non-zero identity, then the semi unit graph £ is a 
closed complete graph if and only if S is semi field with char(S) = 2. 

Proof Suppose that the semi unit graph £ is a closed complete graph. We 
will prove that S is semi field with char(S) = 2. Let 0 ^ r G 5, the zero of 
S is adjacent to r, so every element is semi unit (by definition of semi unit 
graph) implies that N u = {0}. 

Before going to show that every non-zero element is unit, we shall prove that 
char(S) =2. As 0 + 0 = 0 ^ S u , therefore there is no loop at 0. The graph 
is closed complete therefore there would be no loop on any vertex of graph. 
Hence the graph is simple. This implies that x + x ^ S u , because 0 has no 
loop so all vertices must have no loops. As x + x G N u = {0} , therefore 
2x = 0, for every x G S .This shows that char S = 2 . 

Now, to check that every r is unit element. We have proven that every non- 
zero r G S' is semi unit, and 1 + r.a = r.b for some a,b G S Adding r.a on 
both sides ,we get 1 + 2r.a = r( b + a) =>- 1 = r.(b + a), so r is unit element 
too. Hence S is semi field with char(S) = 2. 

Conversely, Suppose that S is semifield with char(S) = 2 therefore every non 
zero element is a unit so also semi unit and every semi unit must be zero sum 
free in semi field ,that shows for all different x, y G S u , x + y G S u .Hence it is 
complete graph without any loop, as char (S) = 2 implies that the possibility 
of formulation of loop is ruled out so complete closed graph. 
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3.13.1 Remark 

Each finite semi field is either a field or isomorphic to Boolean semi field 
(Corollary 5.9 [9]). Boolean field does not have Char (2) so we take fields as 
Char (2). 

3.13.2 Example 

If a is the root of this polynomial in GF (4), than the following is field of 
Char = (2) 


+ 

0 

i 
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0 

0 

i 
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1 

i 
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1 8 

a 

a 

a 

1 H“8 

0 

1 

1 H - 8. 

1 H“ 8 

a 

l 

0 


X 

0 

1 

a 

1 “I - 8 

0 

0 

0 

0 

0 

1 

0 

1 

a 

1 H - 8 

a 

0 

a 

1 H - 8 

i 

1 “I - 8 

0 

1 H - 8 

i 

a 


Its graph is complete closed semi unit graph as shown in fig (la). 

3.14 Theorem 

Let R be a commutative semi ring with non-zero identity and S is additive 
subgroup with identity of R , then 

(a) If 2 ^ S u , then the semi unit graph £ of S is \S U \ -regular graph 

(b) If 2 G S u , then for all x G S u , we have deg (x) = |jS^| - 1 And for all 
x G N u we have deg (x) = | S u \ . 

Proof (a) Suppose x G S , then we know in additive subgroup S with 
zero then S + x = S Now considering S u is the set of all semi units u of 
S, there exist some x u G S such that x u + x = u. Clearly x u is uniquely 
determined by u. If 2 ^ S u , then x + x = 2.x £ S u by (lemma 3.10) . It tells 
that x u ^ x , so x u is adjacent in graph with x only, therefore we can define 
a mapping 

6 : S u — » N^(x) , whereA^(x) is set of neighborhood vertices . 
such that 6{u) = x u , this function is clearly well defined and bijective there- 
fore A(c(x) = S u | ,that deg (x) = S u | , so the graph is \S U \ -regular graph, 
(b) : Here R be a commutative semi ring with non-zero identity and S with 
identity is additive subgroup of R, then S + x = S And so for every u G S u 
, there exists x u G S such that x u + x = u Clearly x u is uniquely determined 
by u. Now suppose that 2 g 5„ and x G N u so that 2.x G N u by (Theorem 
2.3) . In this case, we have again x u ^ x and so x u is not adjacent to x , 
therefore the previous observation (a) is still valid, which shows that 
deg ( x ) = \S U \. 

Next suppose that 2 G S u , and x G S u , then 2.x G S u by (Proposition 2.2). 
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In this case we have x u ^ x for u ^ 2x And x u = x for u = 2x . Now define 
a mapping 

9 : S u — > N%[x] , ( where A^[x] is set of neighborhood vertices including x 
itself) , such that 6{u) = x u .This is well-defined and bijective therefore 
deg(x) = |Ag[a;]| — 1 ,as loop cannot be considered in simple graphs. 


3.14.1 Examples 

1) Consider a semi ring B( 5,1 ) , where both operation of addition and mul- 
tiplication has mod 5 - 1 = 4. These operations are completely elaborate in 
the following tables. 
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3 

0 

1 

5 

1 

2 

3 

0 

1 

2 


Here we take out additive subgroup S = {0,1, 2, 3}, with identity 1 and 
S u — {1,3} with 2 ^ S u ,so its semi unit graph is 2-regular graph as in fig(lb). 
2) Consider a semi ring B( 5,2 ) , where both operation of addition and 
multiplication has mod 5 - 2 = 3. Here we take out additive subgroup S = 
{0,1,2}, with identity 1 and S u — {1,2} with 2 E S u than deg (x) = 2 if 


x G S u and deg (x) = 1 ifx ^ S u as shown in fig(lc). 



fig (la) fig (lb) fig(lc) 


3.15 Theorem 

Let S be a commutative semi ring and M be a Q- maximal ideal of S such 
that S/ M = 2 and 2 ^ S u . Then £( S ) is complete bipartite graph. 

Proof Let V\ = M and V 2 — S — M . Here M is Q-ideal therefore k-ideal, 
and \S/M\ = 2 therefore S/M = {M, M + a}, for some a E Q, is a semiring 
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with M is zero of S/M. Here M is k-maximal ideal so N u C M — V\ implies 
that S u C M + a — S — M = V- 2 . First we show that N u = M , Suppose on 
contrary that there exist some x G N u C M and x G M + a , implies that M 
= M + a, by definition of Q partitioning , which is a contradiction. Hence 
N u — M , therefore we have V (£) = V\ U V 2 and V\ fl V 2 = 0 , and Vj and V 2 
makes partition of V(£) into two subsets. 

It is clear that no pair of distinct elements of V\ are adjacent. Now to prove 
that £(S) is bipartite, we now only to show that no two elements of V 2 are 
adjacent. Then by assumption , there is some a G Q (a must be semi unit) 
such that S = MU(M + a). Now for distinct, x, y G S — M = M + a. Suppose 
on contrary that x and y are adjacent then x + y £S U = S — M = M + a 
.therefore x + y = (mi + a) + (■ m 2 + a) = rn i + m 2 + 2 .a —m :i + 2 .a = m 4 G M 
tells that semiunit x + y in M which is contradiction , so elements of V 2 are 
non-adjacent among themselves. Hence £,(S) is bipartite graph. 

Now, we have to prove that £(S') is complete bipartite. Let x G V± and y G V 2 
If x+y V 2 — S u — S — M , then x+y G V\ — M , and M is Q-ideal therefore 
k-ideal therefore y G M which is a contradiction. Thus x + y G S u . So, x 
and y are adjacent. Therefore each vertex of V\ is joined to each vertex of 
V 2 .Hence £(S) is completely bipartite. 

3.16 Proposition [5] 

Let S be a partitioning semi ring, and let r G S u . Then r G J(S) if and only 
if, for every a G S, the element 1 + r.a is a semi-unit of S. 

3.16.1 Example 

Consider a set S = {1, |, |, , 0} , This is semi ring with binary operation 

+ = max and usual multiplication. Here only semi unit is identity 1, while 
all others are non-semi units. These non-semi units makes maximal ideal, 
with Q-partitioning .Here Q= 1, such that M, M+l make partitioning, it 
makes complete bipartite graph ■ 


A semi ring S is Noetherian (respectively Artinian) if any non-empty set of 
k-Ideals of S has a maximal member (respectively minimal member) with 
respect to set inclusion. The definition is equivalent to the ascending chain 
condition (respectively descending chain condition) on k-Ideals of S. 

Every finite Semi ring is Noetherian or artinian Semi ring. Here we are 
going to introduce our previous results into infinte semi rings . 
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3.17 Proposition[10] 

Let S be an Artinian cancellative semi ring. Then 

i. Every element of S is either a semi unit or a nilpotent element. 

ii. S is a local semi ring. 

3.18 Theorem 

a) Let S be an Artinian cancellative semi ring with identity then is connected. 

b) Let S be an Artinian cancellative semi ring, then for any non-semi unit 
x, deg (x) = | S u \ 

c) Let S be an Artinian cancellative semi ring then for all semi units x, 
deg(x) = 15*1-1 

d) Let S be an Artinian cancellative semi ring then d(a,b) = 1 or 2 , for all 

a,b E S 

e) Let S be an Artinian cancellative semi ring than diam{ £) < 2. 

Proof Obvious by (Proposition 3.17) and previous results. 

3.19 Example 

Consider an artinian semi ring Z + U (0, oo}. Here S u = {1, 2, 3, ...., oo} and 
N u = {0}. From fig we can easily check all the above mentioned results of 
Theorem 3.19 are valid. ■ 

The connectivity of a graph £ , denoted by k{£) , is defined to be the 
maximum number of vertices, it is necessary to remove from £ in order to 
produce a disconnected graph. 

3.20 Theorem 

If S is local semi ring then £ is connected, while /c(£) = \S U \ . 

Proof Consider S is local semi ring then non-semi units make k-maximal 
ideal, and for everyrc e N u and u G S u implies that x + u e S u So, there 
is connection between every non-semi unit and unit. To make the graph 
disconnected there must not link edge between non-semi units, so &(£) = \S U \. 

3.20.1 Corollary 

If S is Artinian semi ring then £ is connected, while &(£) = |5 U | . 
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3.20.2 Corollary 

If S is finite local semi ring and S„ = 1, then £ is connected (and complete) 
and k(£) = |S U | = 1 . ■ 


Gelfand semiring is defined in [2], It is a semiring S with identity 1, such 
that 1 + a is a unit for all a G S'. In Gelfand semiring the sum of two units 
is always a unit [13]. 

3.21 Lemma 

In a Gelfand semi ring S (\S\ > 3) with non-zero Identity along with unit 
elements ( U (S') > 2) than the girth of semi unit graph is 3. 

Proof if a,b are two units in S than the sum of two units in a Gelfand semi 
ring is also unit ( Prop 4.50 [2]) so this will create a cycle 0 — a — b — 0 .Hence 
the girth of its semiunit graph is 3 . 

3.22 Theorem 

In a local semi ring S, if |S| >3 with \S U \ = \N U \ , then is Hamiltonian Graph. 
Proof N u is a k-ideal and so every semi unit is adjacent with every non 
semi unit. For any x G S the degree d(x) = \S U \ = \N U \ , so if there exist 
non-adjacent vertices then for any non-adjacent vertices x, y G N u , 

d(x) + d(y) = \S U \ + |S n | = |S| (1) 

Also if x, y G S u ,then d(x) + d(y) > \S U \ + \S U \ = (S') ....(2) 

Fromm (1) and (2) , we have d(x) + d(y) > |S| ,tl iere f° re this makes Hamil- 
tonian Graph [14], 
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